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Abstract. If a real symmetric matrix of linear forms is positive definite at some 
point, then its determinant defines a hyperbolic hypersurface. In 2007, Helton 
and Vinnikov proved a converse in three variables, namely that every hyperbolic 
curve in the projective plane has a definite real symmetric determinantal repre- 
sentation. The goal of this paper is to give a more concrete proof of a slightly 
weaker statement. Here we show that every hyperbolic plane curve has a definite 
determinantal representation with Hermitian matrices. We do this by relating 
the definiteness of a matrix to the real topology of its minors and extending a 
construction of Dixon from 1902. Like the Helton- Vinnikov theorem, this implies 
that every hyperbolic region in the plane is defined by a linear matrix inequality. 

1. Introduction 

Let / be a real homogeneous polynomial of degree d in n + 1 variables Xq, . . . , x n . 
A Hermitian determinantal representation of / is an expression 

(1.1) / = det(x M + --- + x n M n ), 

where M , . . . , M n are Hermitian d x d matrices. The representation is definite if 
there is a point e G M n+1 for which the matrix eoM + ■ ■ ■ + e n M n is positive definite. 

The existence of a definite Hermitian determinantal representation imposes an 
immediate condition on the complex hypersurface Vc(/) defined by /. Because the 
eigenvalues of a Hermitian matrix are real, every real line passing through e meets 
this hypersurface in only real points. A polynomial with this property is called 
hyperbolic (with respect to e). For n = 2, we regard Vc(/) as a projective plane 
curve. Hyperbolicity is reflected in the topology of the real points Vr(/). When the 
curve Vc(/) is smooth, / is hyperbolic if and only if Vr(/) consists of |_f J nested 
ovals, and a pseudo-line if d is odd. 




FIGURE 1. A quartic hyperbolic hypersurface in IR 3 and P 2 (IR). 

The Helton- Vinnikov theorem [10] (previously known as the Lax conjecture [11]) 
says that for n — 2, every hyperbolic polynomial possesses a definite determinantal 
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representation (1.1) with real symmetric matrices. The proof is quite involved and 
relies on earlier results of Vinnikov [21] and Ball and Vinnikov [1] on Riemann theta 
functions and the real structure of the Jacobian of the curve V<c(/). The latter had 
previously been studied by Gross and Harris [8]. 

Determinantal hypersurfaces are a classical topic of complex algebraic geometry 
(see Beauville [2] and Dolgachev [4] for a modern presentation). In 1902, Dixon [3] 
proved that every smooth projective plane curve admits a symmetric determinantal 
representation. Hermitian and real symmetric representations of real curves were 
studied in generality only later by Dubrovin [5] and Vinnikov [20, 21]. 

Recently, questions in convex optimization (semidefinite and hyperbolic program- 
ming) and operator theory have been the motivation for more refined questions, 
especially concerning the definiteness of determinantal representations. If the poly- 
nomial / has a definite determinantal representation xqMq +x\M\ +X2M2 with real 
symmetric matrices, then the real surface defined by / bounds the spectrahedron 

(1.2) {a G 1R 3 : a M + a\ M 1 + a 2 M 2 is positive semi definite}. 

This convex set is the cone over the region enclosed by the inner oval of the hyperbolic 
projective curve Vr(/). This realizes the convex region as the feasible set of a 
semidefinite program, and we say that the region is represented by a linear matrix 
inequality. In this context, the Helton- Vinnikov theorem [10] says that the convex 
region of any hyperbolic plane curve can be represented by a linear matrix inequality. 
The search for a suitable higher-dimensional analogue of this theorem is still an 
intriguing open problem; see Vinnikov [19] for an excellent review of both the history 
and recent progress on this problem and Netzer and Thom [12] for further discussion. 

In this paper, we give an elementary proof of the fact that every hyperbolic plane 
curve has a definite representation (1.1) by generalizing a classical construction due 
to Dixon [3]. The details of this construction and the core of the paper are in 
Section 4, especially Theorem 4.6. Dixon's approach is to relate symmetric determi- 
nantal representations to families of contact curves. However, explicitly proving the 
existence of such curves is very difficult. Dixon refers to the theory of theta func- 
tions (specifically the existence of a non- vanishing even theta characteristic). On 
the other hand, we can easily find families of curves that correspond to Hermitian 
determinantal representations. To construct a definite representation, we need only 
to start from curves that interlace the given curve. We can, for example, use direc- 
tional derivatives, which have been used in the study of hyperbolicity cones already 
in the work of Garding [7] and later by Renegar [16], Sanyal [17], and others. 

Though we construct definite Hermitian (rather than symmetric) matrices, the 
connections to convex optimization are not lost. As discussed in Section 5, the ex- 
istence of definite Hermitian representations still implies that the inner oval of any 
hyperbolic curve is a spectrahedron. Section 2 contains basic facts about hyperbol- 
icity and interlacing polynomials. The connection between the interlacing property 
and the definiteness of a Hermitian matrix of linear forms is explored in Section 3. 
We provide a topological characterization of the definiteness of such a matrix by the 
interlacing of its determinant and comaximal minors (see Theorem 3.3). 

Our overall goal is to give a new and self-contained proof of a known result that 
has attracted the interest of mathematicians from many different areas. In this, we 
have tried to keep the proofs as algebraic and concrete as possible and keep the use 
of topology and abstract algebraic geometry to a minimum. 
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2. Hyperbolic polynomials and interlacers 

Here we introduce the notions of hyperbolicity and interlacing and build up some 
useful facts about these properties. 

Definition 2.1. A homogeneous polynomial / G M.[x]d in variables x = (xq, ■ ■ ■ , x n ) 
is called hyperbolic with respect to a point e G IR n+1 if /(e) 7^ and for every 
a G IR n+1 , all roots of the univariate polynomial f(te + a) G are real. Note that 
since / is homogeneous, this is equivalent to f(e + ta) having only real roots. 

Definition 2.2. Suppose / and g are univariate polynomials of degrees d and d—1 
(respectively) with only real zeros. Denote the roots of / by a\ ^ • • ■ ^ a a and the 
roots of g by /3i ^ • • • ^ 0d-i- We say that g interlaces / if a.; ^ Pi ^ cti+\ for all 
i = 1, . . . , d— 1. For multivariate polynomials, if / G M[x] is hyperbolic with respect 
to e G W L+1 and g is homogeneous of degree deg(/) — 1, we say that g interlaces / 
with respect to e if g(te + a) interlaces f(te + a) in IR[t] for every a G IR n+1 . Note 
that this implies that g, too, is hyperbolic with respect to e. (See Figure 2). 

The most natural examples of interlacing polynomials come from derivatives. If 
f(t) is a real univariate polynomial with only real roots, then all the roots of its 
derivative f'(t) are real and interlace the roots of /. This easily extends to a multi- 
variate polynomial f(x) that is hyperbolic with respect to a point e. Since the roots 
of §tf(te+ a) interlace those of f(te + a) for all a G IR n+1 , we see that 



interlaces /. This was first noted by Garding [7] and used extensively in [16]. 



Note that if / and g are coprime and g interlaces / with respect to e, then the 
roots of f(te + a) are distinct from the roots of g(te + a) for points a in an open 
dense subset of In particular, this is true of g = D e f when / is square-free. 



(2.1) 





FIGURE 2. A cubic interlacing a quartic in R 3 and P 2 (IR). 
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We now come to two useful results on interlacing polynomials. The first charac- 
terizes the polynomials that interlace / by a non-negativity condition. The second 
characterizes the intersection points of Vr(/) and its directional derivative Vu{D e f). 

Lemma 2.3. Suppose that f G is irreducible and hyperbolic with respect to e. 

Fix g, h in M[x]d-i where g interlaces f with respect to e. Then h interlaces f with 
respect to e if and only if g ■ h is nonnegative on Vr(/) or nonpositive on Vr(/). 

Proof. To prove this statement, it suffices to restrict to the line x = te + a for generic 
a G lR n+1 . In particular, we may assume that the roots of f(te + a) are distinct from 
each other and from the roots of gite + a) ■ h(te + a). 

Suppose that g ■ h is nonnegative on Vr(/). By the genericity assumption, the 
product gite + a)h(te + a) is positive on all of the roots of f(te + a). Between 
consecutive roots of fite + a), the polynomial gite + a) has a single root and thus 
changes sign. For the product g ■ h to be positive on these roots, hite + a) must 
also change sign and have a root between each pair of consecutive roots of f(te + a). 
Hence h interlaces / with respect to e. 

Conversely, suppose that g and h both interlace /. Between any consecutive roots 
of f(te+a), both g(te+a) and h(te+a) each have exactly one root, and their product 
has exactly two. It follows that g(te + a)h(te + a) has the same sign on all the roots 
of f(te + a). Taking t — > oo shows this sign to be the sign of g(e)h(e), independent 
of the choice of a. Hence g ■ h has the same sign on every point of Vr(/). □ 

Lemma 2.4. Let f G M[x] be hyperbolic with respect to e. Every real intersection 
point ofVc(f) an d Vc(D e f) is a singular point ofVc(f)- 

Proof. Suppose for the sake of contradiction that a point p lies in Vr(/) D V^(D e f) 
and that p is nonsingular in Vc(/)< Then the vector V/(p) is nonzero and orthogonal 
to e. Now consider the affine plane H = p+span{e, V/(p)}. The restriction of Vc(/) 
to if is a plane curve that is still nonsingular at p. 

For any u G H let a\(u) < . . . < o.d{u) be the roots of f(te + u) and for each 
j = 1, . . . , d, let qj(u) denote the point atj(u)e + u in Vr(/) H H. Because p lies 
in the intersection Vr(/) PI V^(D e f), the polynomial f(te + p) has a double root at 
t = 0. So for some k G {1, . . . , d — 1}, the points qk{p), Qk+i{p), and p are all equal. 

For all but finitely many points u in the line p + span{V/(p)}, the polynomial 
f(te + u) has distinct roots. Thus we can take U to be a real open neighborhood of p 
in this line such that for all u G U\{p} the roots of fite + it) are distinct. Then the 




FIGURE 3. A singular hyperbolic curve and close up from Lemma 2.4. 
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maps u h-» qk(u) and u i-> q k+1 (u) give homeomorphisms between U and different 
subsets of a neighborhood of p in Vr(/) fl iJ. 

Since p is a nonsingular point of Vc(/) H if, it has an open neighborhood in 
Vr(/) flif that is homeomorphic to a line segment, by the implicit function theorem. 
However, by the above argument, removing the point p from this open neighborhood 
results in at least four connected components: two in qk(U\p) and two in qk+i{U\p) . 

This contradiction shows that p must be a singular point of Vc(/)- So every real 
intersection point of the varieties of / and D e f lies in the singular locus of Vc(/)- □ 

3. Interlacing and Definiteness 

All eigenvalues of a Hermitian matrix are real. On the space of Hermitian ma- 
trices, we consider det(X + iY) as a polynomial in W[Xij,Yj,j : % < j G [d]], where 
X = (Xij) and Y = (Yij) are symmetric and skew-symmetric matrices of variables, 
respectively. This polynomial is hyperbolic with respect to the identity matrix. In 
fact, it is hyperbolic with respect to any positive definite matrix. Hence, for any 
positive semidefinite matrix E 7^ 0, the polynomial 

(3.1) D E (det(X + iY)) = tr(E- (X + iF) adj ) 

interlaces det(X + iY). This holds true when we restrict to linear subspaces. For 
Hermitian d x d matrices M , . . . , M n and variables x = (xq, . . . , x n ), denote 

n 

M(x) = 5>,M r 

3=0 

If M(e) is positive definite for some e G M ra+1 , then the polynomial det(M(x)) is 
hyperbolic with respect to the point e. If E as above has rank one, say E = XX T 
where A G C d , and we restrict to the subspace of Hermitian matrices spanned by 
M , . . . , M n , then the polynomial (3.1) has the form A T M adj A. In Section 4 we use 
these polynomials to reconstruct the matrix M. 

Definition 3.1. Let M be a d x d Hermitian matrix of linear forms. With it we 
associate a family of polynomials, 

C(M) = {A T M adj A | AGC d \{0}}, 

and call C(M) the system of hypersurfaces associated with M. 

Here is a useful identity on these hypersurfaces that goes back to the work of Hesse 
in 1855 [9]. For completeness, we include the short proof. 

Proposition 3.2. Let M be a Hermitian matrix of linear forms. For any A, /i G C d , 

(3.2) (A T M adj A)(/i T M adj /l) - (A T M adj /l)(/i T M adj A) 

is contained in the ideal (det(M)). In particular, the polynomial (X T M adi X)(fj J T M^Jl) 
is nonnegative on the real variety ofdet(M). 

Proof. Consider a general square matrix of variables X = (Xij). At a generic point 
in Vc(det(X)), the matrix X has corank one. The identity X ■ X^ = det(X)I 
implies that X ad J has rank one at such a point. In particular, the 2x2 matrix 
(A /i) X adj (A JL) has rank at most one on Vc(det(X)). Since the polynomial 
det(X) is irreducible, the determinant of this 2x2 matrix lies in the ideal (det(X)). 
Restricting to X = M gives the desired identity. 
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For the claim of nonneer ativity, note that (// T M adj A) = (A T M ad J/i). So the poly- 
nomial (A T M ad jA)(/i T M ad j/Z) is equal to a polynomial times its conjugate modulo 
the ideal (det(M)). This shows it to be nonnegative on Vffi(det(M)). □ 

This simple identity allows us to determine whether or not a determinantal repre- 
sentation M is definite by examining the real topology of the polynomials in C(M). 

Theorem 3.3. Let f G be irreducible and hyperbolic with respect to e, with a 

Hermitian determinantal representation f = det(M). The following are equivalent: 

(1) Some polynomial in C(M) interlaces f with respect to e. 

(2) Every polynomial in C(M) interlaces f with respect to e. 

(3) The matrix M(e) is (positive or negative) definite. 

Proof. (2)^(1): Clear. 

(1) =^(2): Suppose that g = \ T M ad i\ interlaces /. Let h denote another element 
of C(M), say h = fi T M ad ^Jl where fi G C d . From Proposition 3.2, we see that the 
product g ■ h is nonnegative on Vr(/). Then, by Lemma 2.3, h interlaces /. 

(3)=>(2): By switching M with — M and / with — / if necessary, we can take M(e) 
to be positive definite and write it as M(e) = J2j Thl^J where jij G C d . Then the 
derivative D e (det(M)) equals 

D c (det(M)) = tr(M(e) • M adj ) = tr ^ Jlj/ij ■ M" 43 j = ^ //j .\/"' lj // r 

Then for any A G C d , the polynomial 

(A T M adj A) • D e (det(M)) = ^(A T M adj A)(/ijM adj /i-) 

j 

is nonnegative on V]R(det(M)), using Proposition 3.2. Because D e (det(M)) interlaces 
det(M) with respect to e, we can then use Lemma 2.3 to see that A T M ad JA also 
interlaces det(M) with respect to e. 

(2) =>(3): First, let us show that any two elements g, h of C(M) have the same sign at 
the point e. Since / is irreducible, the polynomial g ■ h cannot vanish on Vr(/). By 
Proposition 3.2, the product g ■ h is nonnegative on Vr(/) and thus strictly positive 
on a dense subset of Vr(/). Furthermore, because both g and h interlace /, they 
cannot have any zeroes in the component of e in ]R™ +1 \Vr(/). So the product g ■ h 
must be positive on this component of e in IR n+1 \V]R(/) and thus at e itself. 

Now consider the Hermitian matrix M ad j(e). We have shown that the sign of 
A T M adj (e)A is the same for every A G C d . This shows that the matrix M adj (e) is 
definite, hence so is M(e) = /(e)(M ad j(e))- 1 . □ 

The diagonal (d—1) x (d—1) minors of M are elements of C(M). So a corollary 
of Theorem 3.3 is that a linear subspace of Hermitian matrices contains a definite 
matrix if and only if its diagonal co-maximal minors interlace its determinant. For 
an alternative proof of this fact, see [19, Theorem 5.3]. 

We conclude this section with a useful lemma about limits of determinantal repre- 
sentations: The map taking a matrix with linear entries to the determinant is closed 
when restricted to definite representations, which it need not be in general. This 
was also shown by Speyer [18, Lemma 8]. 
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Lemma 3.4. Let e G IR ra+1 . The set of homogeneous polynomials f G with 
/(e) = 1 that possess a Hermitian determinantal representation f = det(M) where 
M(e) is positive definite is closed in 

Proof. First we observe that if /(e) = 1 and / = det(M) where M(e) y 0, then / 
has such a representation M 1 for which M'(e) is the identity matrix. To find it, we 
can decompose the matrix M(e) _1 as UU T where U G C dxd . Then M' = U T MU is 
a definite determinantal representation of / with M'(e) = I. 

Now let f k G M.[x]d be a sequence of polynomials converging to / such that 
f k = det(M^) with M( k \x) = x M^ k) + ■ ■ - + x n Mi k) and AfW(e) = J d . For each j, 
let Cj denote the jth unit vector. Since fk(te — ej) is the characteristic polynomial 
of Mj k \ the eigenvalues of each converge to the zeros of f(te — ej). It follows 
that each sequence {Mf\ is bounded. We may therefore assume that the sequence 

is convergent (after successively passing to a convergent subsequence of 
for each j — 0, . . . , n) and conclude that / = det(limfc_ 5>00 M^). □ 

4. Dixon's construction for hyperbolic curves 

Here we describe a modification of the classical construction of Dixon [3], which 
relates determinantal representations of plane curves to contact curves. Dixon con- 
sidered only determinants of symmetric matrices. As described below, we can use 
a similar method to construct Hermitian determinantal representations. The ex- 
act relation of these determinantal representations to families of "contact" curves is 
somewhat subtle and has been worked out by Vinnikov in [20]. Here we give an 
account using only intersection theory of plane curves (all of which can be found 
for example in [6]), and refer to [20] for more detailed information. Because we now 
deal only with plane curves, we fix n = 2 and replace (xo,X\,X2) by (x,y,z). 

As we saw in Proposition 3.2, for any square matrix M of linear forms, the matrix 
M adj has rank at most one along Vc(det(M)). In particular, its 2 x 2 minors lie 
in the ideal generated by det(M). The main idea of Dixon is to reconstruct M by 
producing a suitable A = M ad J, namely, a d x d matrix of forms of degree d — 1 
whose 2x2 minors lie in the ideal (det(M)). We modify his construction to produce 
a Hermitian determinantal representation. Theorem 3.3 shows that if the top left 
entry of A interlaces /, then this determinantal representation will be definite. 

Here is a summary of the construction. The input is a smooth real form / that is 
hyperbolic with respect to a point e = (eo, ei, e?) G M 3 , and the output is a definite 
Hermitian determinantal representation M of /. 

• Let a n be the form DJ = e §£ + + e 2 % of degree (d - 1). 

• Split the d(d — 1) points Vc(/) H Vc(aii) into two disjoint, conjugate sets of 
points SUS. 

• Extend an to a basis {an, . . . , a^} of the forms in C[x, y, z] of degree d — 1 
that vanish on the set of points S. 

• For 1 < j < k, let aj k be a polynomial for which Ona^ — aTJaifc lies in the 
ideal (/), with aj k real if j = k. For j < k, define a k j = TTJk and define 
^4 = (aj k )j^ k to be the resulting d x d matrix of forms of degree d — 1. 

• Define M to be the matrix of linear forms obtained by dividing each entry 
of A^ by f d ~ 2 . 
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We will show that these steps can be carried through and that the resulting 
matrix M is a definite determinantal representation of /. We see that the output 
depends on some choices, the most important of which is the splitting of the points 
Vc(/, On)- The resulting determinantal representation depends on the divisor of 
Vc(/) consisting of the points S. To discuss this precisely, we use the language of 
divisors on curves. 

For a form / G C[x, y, z], let Div(/) denote the free abelian group over the complex 
points Vc(/)- Thus an element of Div(/) is an expression D = ^2 i=1 n^Pi with 
Pi, . . . , Pfe G Vc(/) and n« G Z, called a divisor on Vc(/)- The degree of the divisor 
D is defined by deg(-D) = Yli=i n i an< ^ its conjugate divisor is D = Yli=i n iPi- ^ 
g G C[x, y, z] is also homogeneous and shares no factors with /, then the intersection 
divisor of / and g is defined by f.g = Ep e v c (/, 9 ) M/;30 ' p > where Ip(f,9) is the 
intersection multiplicity of / and g at the point P. For two forms g, h in C[x, y, z] 
that are coprime to /, we have that f.(gh) = f.g + f.h and f.g = f.(g + hf). If / 
has degree d and g has degree e, Bezout's theorem says that deg(f.g) = de. Given 
a divisor D = Yli=i n iPi-, we write D ^ if rij ^ for i — 1, . . . , k. For two divisors 
D,E G Div(/), write E ^ D if E — D ^ 0. We need the following classical result: 

Theorem 4.1 (Max Noether). Let Vc(f) be a smooth projective plane curve over 
C and let g,h G C[x,y, z] be homogeneous. Assume that g and h have no irreducible 
components in common with f. If f.h ^ f.g, then there exist homogeneous polyno- 
mials a, b G C[x, y, z] such that h = af + bg. If f,g,h are all real, then a, b can also 
be chosen to be real. 

Proof. See, for example, [6, §5.5] for the proof. For the reality of a and b, note that 
if /, g, h are all real and h = af + bg, then h — \{a + a)f + \{b + b)g. □ 

The intersection divisors of interest to us come from curves that have special 
intersection with the set of real points Vr(/). 

Definition 4.2. Let f,g G M.[x, y, z). Then Vc(g) is a curve of real contact of 

Vc(/) if there exists a divisor D G Div(/) such that f.g = D + D. In this case, the 
divisor D is called a real-contact divisor of Vc(/)- 

In other words, a real plane curve is a curve of real contact of V<c(/) if and only if 
all real intersection points with Vc(/) have even mulitplicity. The simplest example 
of such a curve Vc(g) is one for which Vr(/) DVr(^) = 0. For us, the most important 
examples come from real curves that interlace /. 

Proposition 4.3. Suppose f G M[x, y,z] is hyperbolic with respect to e and that 
the curve Vc(f) has no real singular points. Then any form that interlaces f with 
respect to e is a curve of real contact ofVc(f)- 

Proof. If g G M.[x,y, z] interlaces / with respect to e, then by Lemma 2.3, the 
product g ■ D e f has constant sign on Vr(/). If Vr(/) fl Vr(<?) is empty, then g is 
automatically a curve of real contact to Vc(/)- On the other hand, suppose there is 
a point P in Vr(/) D Vr(<?). By Lemma 2.4, D e f(P) is nonzero. It follows that the 
restriction of g to Vc(/) has locally constant sign around P and has therefore even 
vanishing order in P. That vanishing order is exactly the intersection multiplicity 
of / and g in P, meaning that every real intersection point of Vc(/) and Vc{g) has 
even multiplicity. □ 
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One can also obtain real-contact divisors directly from a Hermitian determinan- 
tal representation, as shown in the following proposition. Our eventual goal is to 
reconstruct the determinantal representation from such a divisor. 

Proposition 4.4. Let Vc(f) be a smooth real projective plane curve of degree 
d and let f = det(M) be a Hermitian linear determinantal representation. Let 
(a n , . . . , a ld ) be the first row of M &d K For each intersection point P G Vc(an, /), 
let np = min{ip(/, a^) \ j — 1, . . . , d}. Then 

D M = ^2 npP 

PeVc(au,f) 

is a real-contact divisor of degree d(d — l)/2 on Vc(f) with f.au = Dm + Dm- 

Proof. Using Proposition 3.2, we have that a^a^k — CLjk<ijk lies in the ideal (/) for all 
j, k, which shows the two intersection divisors /.(a^a^) and f.(ajkO]k) to be equal. 
Let P G Vc(a u ,f). Since Vc(f) is smooth, M adj (P) is not the zero matrix and 
there exists j for which ajj(P) ^ 0. This implies that 

Ip(f,an) = Ipif^ndjj) = I P (f,a 1: ja^), 

which shows that the multiplicity Ip(f,au) is even and Vc(an) is a curve of real 
contact of Vc(/)- Furthermore, by definition we have that Ip(f, aijOi]) ^ np + «p, 
which shows that f.au ^ D M + D M - On the other hand, 

Ip(f,a lk a7[j:) = I P (f,a u a kk ) ^ Ip(f,a u ) 

holds for any k G {1, . . . , d}, and thus f.au ^ Dm + Dm- This shows that an is a 
curve of real contact and that D M is a real-contact divisor. □ 

If the matrix M is real, then Dm equals Dm and f.au equals 2Dm, which puts a 
strong restriction on possible choices of an- This is the original setting of Dixon's 
algorithm. The following is a modification of his construction, which reconstructs 
the Hermitian determinantal representation M from a real-contact divisor Dm- 

Construction 4.5 (of A = M ad J). Let D he a real-contact divisor of degree Q on 
Vc{f)- We construct a Hermitian matrix Ap> with entries in C[x,y, z]d-i as follows: 

Let an G M[x, y, z]d-i be such that f.au = D + D. Consider the complex vector 
space V of polynomials g G C[x, y, z]d-i for which f.g > D. The dimension of V is 
at least ( d 1 2 1 ) — (2) = d (the dimension of C[x,y, z]d-i minus the maximal number 
(2) = deg(-D) of linearly independent conditions imposed on g by f.g ^ D). 

Extend a n to a linearly independent family a n , . . . , in V . For 2 ^ j ^ k ^ d, 
we have f.(aTj a ik) ^ D + D = f.au. Thus we can apply Theorem 4.1 and obtain 
homogeneous polynomials p, q G C[x, y, z] such that aTJaifc = pf ' + qan. Put ajk = q. 
If j = k, then a n and aTJ a ii are both real and we can take ajj real as well. Finally, 
put a kj = a~k~ for j < k and let A D = (a jk ) j>k . 

We let Ap, denote any matrix resulting from the above construction. This will be 
the adjugate matrix of a determinantal representation of /. When / is hyperbolic 
and an interlaces /, then the representation will be definite. 
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Theorem 4.6. Let Vc(/) be a smooth real projective plane curve of degree d. 
Suppose D is a real-contact divisor of degree L) ofVc(f). 

(a) Every entry of the adjugate matrix of Ad is divisible by f d ~ 2 and the matrix 
M D = (1/ ' f d ~ 2 )A^ has linear entries. Furthermore there exists 7 G ffi such that 

7/ = det(M D ). 

(b) If f is hyperbolic and an = (Ad) 11 interlaces f with respect to e, then 7 7^ 
and the matrix Md(c) is (positive or negative) definite. 

The following lemma will be essential for the proof of this theorem. 

Lemma 4.7. Let A be a d x d-matrix with entries in C[x,y,z] with d ^ 2. Let 
f G C[x,y, z] be irreducible. If f divides all 2 x 1-minors of A, then for every 
1 ^ k ^ d, the polynomial f k ~ l divides every k x k-minor of A. 

Proof of Lemma. By hypothesis, the claim holds for k = 2. So assume k > 2 and 
suppose that f k ~ 2 divides all (k — 1) X (k — l)-minors of A. Let B be a submatrix 
of size A; x A; of A From B^B = det(B) ■ I k we conclude det( J B adj ) = det(-B) fe_1 . 

Suppose det(-B) = f m g where / does not divide g. Then det(5) fc_1 = f m i k - l )g k - 1 . 
By assumption f k ~ 2 divides all entries of B ad i, hence f k ( k ~ 2 ) divides its determinant 
det(B) k ~ 1 . Since / is irreducible, / does not divide g^ 1 , so f k ( k ^ 2 ) must divide 
ym(fc-i)_ j;hen k(k — 2) < m(k — 1) which implies that k — 1 < m, as claimed. □ 

Proof of Theorem 4-6(a). By construction, the 2x2 minors of Ad having the form 
a n a jk — a \k&j\ are divisible by /. This means that for every point p in Vc(/) with 
a u (p) 7^ 0, all rows of the matrix A D (p) are multiples of the first, and thus A D (p) 
has rank one. Because a n is not divisible by /, it follows that all the 2x2 minors 
of A D are divisible by /. Since / is irreducible in C[x,y,z], all (d — 1) x (d — 1)- 
minors of Ad are divisble by f d ~ 2 , by Lemma 4.7. The entries of A^ have degree 
(d — l) 2 and / has degree d, so that Md = (1/ f d ~ 2 ) ■ A^ has entries of degree 
(d — l) 2 — d(d — 2) = 1. Furthermore, by Lemma 4.7, det(Ao) is divisible by / d_1 . 
So det(Ar>) = cf^ 1 for some c G y, z] and we obtain 

det(M D ) = det(/ 2 -^ dj ) = f d(2 ~^ det(A^ dj ) = f d{2 ^ det(A D ) d " 1 

= fd{2~d) c d-l f(d-l) 2 = c d-l ^ 

Since det(M D ) has degree d, we see that c is a constant and we take 7 = c d ~ x . □ 

This gives us a potential determinantal representation of /. To finish the job, we 
need to ensure that the constant 7 is nonzero. Following Dixon [3], we do this by 
analyzing the system of curves associated with Ad- 

Lemma 4.8. Let D be a real-contact divisor of degree d(d— l)/2 ofVc(f) and write 

C D = {\ T A D \ I A G C d \{0}}. 
Every element of Cd is a curve of real contact ofVc(f) of degree d—1. 

Proof. By assumption, the polynomial an = (gJAdCi) is a curve of real contact to 
/ with real-contact divisor D. By the preceding proof, the matrix Ad has rank one 
on Vc(/). From this we see that for every A G C d , we have 

(4.1) a n • (\ T A D \) - (\ T A D e 1 )(\ T A D e 1 ) G (/). 

Hence \ T A D \ is a curve of real contact with real-contact divisor f.(\ T A D ei) — D. □ 
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In fact, if M is a Hermitian determinantal representation of / and D is the 
divisor Dm defined in Proposition 4.4, then the systems of curves C(M) and Cd of 
Definition 3.1 and Lemma 4.8 are the same. We can tell whether or not D could 
come from a determinantal representation by examining the polynomials in Cd- 

Proposition 4.9. Suppose there exists a real line Vc(£) which meets Vc(f) ^ n d 
distinct real points. If D is a real-contact divisor of degree d(d — l)/2 ofVc(f) o,nd 
det(Mo) = ; then there exists g G Cd with £ 2 \g. 

Proof. Suppose that det (Md) is identically zero. From the proof of Theorem 4.6(a), 
we see that det (Ad) is zero as well. First we show that there is some polynomial 
g G Cd divisible by I. Let f.£ = P 1 + --- + P d . By construction of A D , we have 
i&nk(Arj(Pj)) < 1 for j — 1, . . . , d, so the left kernel of each Au(Pj) has dimension at 
least d—1. Thus for each j, there is a nonzero vector Xj contained in the intersection 
of the left kernels of the d—1 matrices {Ad^Pu) : k ^ j}. Since Ad is Hermitian, 
we see that Xj is then in the right kernel of the matrix A D (P k ) for all k ^ j. 

Let A be the matrix (Ai . . . Xd). Since det(A D ) = 0, we know that the determinant 
of the matrix A T AdA is identically zero. Moreover, its off diagonal entries XjApXk 
for j 7^ k vanish at each of the points Pi, ... , P d - Because these entries have degree 
d—1, they must vanish on the entire line Vc{£)- So modulo the ideal (£) the matrix 
A t Ae>A is diagonal. Because this matrix has determinant zero, we see that £ must 
divide one of the diagonal entries, XjA D Xj, which is an element of C D . 

Now we claim that this element g = XjA D Xj must be divisible by £ 2 . We know 
that g = £h for some h G M.[x, y, z}. Since V<c{g) is a curve of real contact of Vc(/) 
and the intersection multiplicity of £ and / in each Pj is equal to 1, we must have 
h(Pj) = for j — 1, . . . , d, so that £ divides h and £ 2 divides g. □ 

Using this characterization, we see that if the input divisor D to Construction 4.5 
comes from a curve interlacing /, then the resulting matrix Md is indeed a deter- 
minantal representation of /. 

Proof of Theorem 4-6(b). Suppose an = c^Ad^i interlaces / with respect to e. 
Equation (4.1) shows that for every A G C d , the product a u ■ (X T A D X) is non- 
negative on Vr(/). Then, by Lemma 2.3, we see that (X T A D X) interlaces /. Since 
Vc(/) is smooth, / is square- free and every polynomial interlacing it must also be 
square-free. Hence every polynomial in Cd is square-free. Since / is hyperbolic, it 
satisfies the hypothesis of Proposition 4.9, and thus det(Mo) cannot be zero. 

Now we prove that Mp(e) is definite. To do this, we show that Ad is the adjugate 
matrix of M D . By construction, M D = f 2 ~ d • A^. Taking adjugates, we see that 

< J = T^TI) ' «T dJ = ■ ^(A D r> ■ A D = c^Ad, 

where det (Ad) = c/ d_1 as in the proof of Theorem 4.6(a). Thus an is a constant 
multiple of ejM^ei and belongs to C(M D )- Since an interlaces / with respect to 
e, Theorem 3.3 implies that the matrix Mo(e) is definite. □ 

Corollary 4.10. Every hyperbolic plane curve possesses a definite Hermitian deter- 
minantal representation. 

Proof. Suppose / G M[x, y, z\d is hyperbolic with respect to e and Vc(/) is smooth. 
Then the polynomial D e f of (2.1) interlaces /. By Proposition 4.3, D e f is a curve of 
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real contact to V<c(/)- Thus, by Theorem 4.6, using any real-contact divisor coming 
from D e f as the input for Construction 4.5 will result in a definite determinantal 
representation of /. 

Now all that remains is to address singular hyperbolic curves. Let / G M.[x,y, z]d 
be hyperbolic with respect to e with /(e) = 1. By Nuij [13], there exists a sequence 
of polynomials C K[x, y, z]d converging to / such that for all k, ff. is hyperbolic 
with respect to e, /&(e) = 1, and Vc(fk) is smooth. Now each has a Hermitian 
determinantal representation, hence so does / by Lemma 3.4. □ 

Remark 4.11. One can analyze the relation between real-contact divisors and Her- 
mitian determinantal representations more precisely than we have done here: If 
/ = det(M) is a Hermitian determinantal representation with corresponding real- 
contact divisor D, then the matrix Md is Hermite-equivalent to M, which means 
that there exists U G GL^(C) such that M = U T M^U . Furthermore, if two Her- 
mitian determinantal representations are Hermite-equivalent, the associated real- 
contact divisors are linearly equivalent. Conversely, if D and D' are two linearly 
equivalent real-contact divisors, then Md is Hermite-equivalent to either Mpi or 
—Md'- For a more detailed discussion, see [20, Thm. 8]. 

Finally, let us see Dixon's construction in action. 

Example 4.12. Here we apply Construction 4.5 to the quartic 

(4.2) f(x,y,z) = x 4 -Ax 2 y 2 + y 4 -Ax 2 z 2 -2y 2 z 2 + z\ 

which is hyperbolic with respect to the point e = [1 : : 0]. This curve has two 
nodes, [0:1:1] and [0 : — 1 : 1], but Dixon's construction will still work. Figure 3 
and Figure 4 show the real curve in the planes {z = 1} and {x = 1}, respectively. 




FIGURE 4. The hyperbolic quartic (4.2) and interlacing cubics from Co- 

First we define an to be the directional derivative \D e f = x 3 — 2xy 2 — 2xz 2 . 
The intersection divisor of / and an is the sum of the eight points [2 : ±\/3 : ±i], 
[2 : ±i : ±Vo] and the two nodes, [0 : ±1 : 1], each with multiplicity 2. By making 
some arbitrary choices, we can divide these points into two conjugate sets and write 
the divisor f.au as D + D where 



D = [0 : 1 : 1] + [0 : -1 : 1] + [2 : VS : i] + [2 : -y/3 : i] + [2 : i : y/3] + [2 : i : -y/3]. 
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The vector space of cubics in C[x, y,z] vanishing on these six points is four dimen- 
sional and we extend an to a basis {a n , ai 2 , a 13 , ai 4 } for this space, where 

a 12 = ix 3 + 4ixy 2 - 4x 2 z - 4y 2 z + 4z 3 , 

ai3 = Six 3 + 4x 2 y + 4ixy 2 - 4y 3 + 4yz 2 , 

au = —x 3 — 2ix 2 y — 2ix 2 z + 4xyz. 

Then, to find a 22 for example, we write a 12 ■ a^" as an element of the ideal (/, a n ), 

a 12 • ali = (13x 3 - 14xy 2 - 22xz 2 ) ■ a n + (lQz 2 - 12x 2 ) ■ f, 

and set a 22 = 13a; 3 — 14xy 2 — 22xz 2 . Similarly for other 2 < j < k < 4, we find a^ 
by writing • ai] as an element of (/, an). The output of Construction 4.5 is then 
the Hermitian matrix of cubics 

a u \ 

a 24 
a 34 
a 44 / 

By taking the adjugate of Ad and dividing by f 2 , we find the desired Hermitian 
determinantal representation, 

2i(y-z)\ 
—ix + 2y 
ix — 2z 
4x J 

The determinant of Md is 2 24 • /. As promised by Theorems 3.3 and 4.6, the cubics 
in Cd = C(M D ) interlace / (see Figure 4) and the matrix M D is positive definite at 
the point (x, y, z) = (1, 0, 0). 

In general, the challenge of carrying through Construction 4.5 in exact arithmetic 
is the computation of the intersection points. By contrast, computing a symmetric 
determinantal representation from a given contact curve is much simpler, but it 
may be very difficult to find a suitable curve to start from. For further algorithmic 
results, especially in the case of quartics, see [14] and [15]. Numerical computations 
seem more promising and we plan to pursue this in a future project. 

5. HYPERBOLICITY CONES AND SPECTRAHEDRA 

For a polynomial / that is hyperbolic with respect to e G IR n+1 , the connected 
component of e in the complement of the hypersurface Vr(/) plays a special role. 
This is a hyperbolicity cone, denoted C(f,e) and can also be defined as 

C(f, e) = {ae W l+l : f(te - a) ^ when t < 0}. 

As shown in Garding [7], C(f,e) is a convex cone and / is hyperbolic with respect 
to any point contained in it. 

A hyperbolic program is the problem of optimizing a linear function over an afline 
slice of a hyperbolicity cone. Hyperbolic programming is a generalization of semi- 
definite programming, the problem of optimizing a linear function over an afline 
slice of the cone of positive semidefinite symmetric matrices. Such convex bodies 
are called spectrahedra. Because the determinant is a hyperbolic polynomial on the 
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space of real symmetric matrices, we see that every spectrahedral cone is indeed a 
hyperbolicity cone. A major open question is whether or not the converse holds. 

Generalized Lax Conjecture. Every hyperbolicity cone is a spectrahedron. 

Showing that a hyperbolicity cone C(f,e) is spectrahedral amounts to finding a 
definite real symmetric determinantal representation for / (or for an appropriate 
multiple of /). For a detailed discussion, see [21, Conjecture 3.3]. The work of 
Helton- Vinnikov [10] settled this for three dimensional hyperbolicity cones by show- 
ing that every hyperbolic polynomial in three variables has a definite symmetric 
determinantal representation. We conclude by noting that one can obtain the same 
result from the existence of definite Hermitian determinantal representations. 

Corollary 5.1. Every three-dimensional hyperbolicity cone is a spectrahedron. 

Proof. Let / G M[x, y,z]d be hyperbolic with respect to e. By Corollary 4.10, / 
admits a definite Hermitian determinantal representation / = det(M). We can 
write M = A + iB, where A is real symmetric and B is real skew-symmetric, and 
define iV to be the real symmetric matrix 

A B~\ 



N = 



By the change of coordinates, 



U'NU 



A — iB 






A + iB 



-B A 



where U 



7T J 



V2 



■I 



we see that det(iV) = det(M) det(M) = f 2 . The hyperbolicity cone of / is the same 
as that of f 2 (with respect to e), which is the spectrahedron described by N. □ 
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